Optimal Hierarchical Adaptive Mesh Construction Using FCO Sampling

This paper introduces an optimal hierarchical adaptive mesh construction algorithm using the Face-Centered Orthorhombic lattice (FCO) sampling which is a natural extension of the quincunx lattice to the 3-dimensional case. A scheme for construction of adaptive meshes is presented. Initially, a highly detailed and densely sampled regular mesh is obtained from geometry scanning or from a non optimal polygon mesh. The adaptive triangle mesh is constructed by using fixed position vertices along with an efficient adaptive triangulation technique. The decimation is based on FCO sampling and surface estimation filters. The result is a progressive sequence of meshes consisting of more triangles wherever sharp edges exist and fewer in uniform plane regions. Experimental results demonstrate the usage and performance of the algorithm.